EXPRESS MAIL NO. EV049800165US 



MAINTAINING THE CURRENCY OF AVAILABILITY INFORMATION FOR 

BUNDLES OF ITEMS 



FIELD 

[0001] The present invention is directed to the field of electronic commerce. 

BACKGROUND 

[0002] The World Wide Web ("the Web") is a system for publishing information, in 

which users may use a web browser application to retrieve information, such as 
web pages, from web servers and display it. 

[0003] The Web has increasingly become a medium used to shop for products. 

Indeed, thousands and thousands of different products-as well as other items 
such as service contracts-may be purchased on the Web. A user who plans to 
purchase an item on the Web can visit the Website of a Web merchant that sells 
the item, view information about the item, give an instruction to purchase the item, 
and provide information needed to complete the purchase, such as payment and 
shipping information. 

[0004] It is typical for a user to view information about a product on an "item detail 

page." The information provided on an item detail page may include such 
information as the item's name and source, a picture of the item, a description of 
the item, reviews or ratings of the item, a price at which the item is offered for 
sale, and a control-such as a button-that may be activated by the user to order 
the item from the web merchant. 

[0005] In some senses, shopping at a web merchant is significantly more 

compelling than shopping at a physical merchant. For example, a user that shops 
at a web merchant can complete a shopping task without the extra inconvenience, 
time cost, and pecuniary cost associated with visiting a physical merchant in 
person. Also, a user may shop at two or more web merchants simultaneously, 
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permitting him or her to simultaneously gather information about the product from 
several sources. 

[0006] Although shopping at a web merchant has several distinct advantages such 

as those discussed above, shopping at conventional web merchants sometimes 
has certain disadvantages, relating to the generation and use of information 
describing the availability of items sold by a merchant. One such disadvantage is 
that it is often difficult for a user considering ordering an item from an online 
merchant to understand when the item would be received from the web merchant. 
While many web merchants provide a certain level of information on an item's 
detail page about how soon the item can be shipped by the merchant or received 
by the user, this information is often imprecise, or even inaccurate. Item 
availability information may be imprecise in cases where the web merchant 
displays item availability using large ranges of availability times, such as "1-2 
weeks." Item availability information may be inaccurate in cases where the 
availability information reported by the web merchant is slow to reflect changes in 
the merchant's inventory, such as those produced by recent sales or supplier 
shipments of the item. Attempts to provide precise and accurate availability 
information is in many cases confounded by a merchant's use of several different 
distribution centers and item suppliers, information from all of which must be 
timely and accurately incorporated in any useful determination of item availability. 
Because this uncertainty about item availability from conventional web merchants 
is contrasted with users' typical experience of purchasing in-stock items from 
physical merchants and taking the items home immediately, some users may 
prefer to continue to purchase from physical merchants despite the advantages 
provided by web merchants. 

[0007] Additionally, sometimes a user that is willing to order an items from a web 

merchant is disappointed by the web merchant's failure to decide effectively 
whether to accept an order for the item. For example, in some cases, a web 
merchant may accept an order for an item that, in addition to being out of stock at 
the merchant, is without prospect of replenishment, such as an item that is out of 
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print, or an item that was formerly obtained from a single supplier that has ceased 
carrying the item. As second example, a web merchant may refuse to accept an 
order for an item that, while it is currently out of stock, will be received by the 
merchant from a supplier in a short time. This second phenomenon can prevent a 
web merchant from effectively accepting pre-orders for a highly-anticipated item 
whose release date is in the near future. 

[0008] The described difficulties in determining the availability of items are 

compounded for determining the availability of groups, or "bundles," of different 
items that may be purchased together, since the availability of a bundle is 
predicated on the availability of each of its constituent items. As one example, a 
bundle of items may include a package of golf balls, a golfing book, and a golfing 
video. The availability of this bundle is based upon the availability of all of the 
three constituent items, and has the potential to change any time the availability of 
any of the constituent items changes. For an item that is part of more than one 
bundle, a change to the availability of the item may change the availability of each 
of the bundles that contain it. For example, the golfing video item may be part of 
450 different bundles. When an order is received for the golfing video item, or a 
shipment of more golfing video items is received, this may change the availability 
of each of these 450 bundles. 

[0009] In view of the high level of dependency of bundle availability information on 

constituent item availability information, static bundle availability information can 
quickly fall out of date for merchants in which changes in constituent item 
availability are frequent. Conventional approaches to maintaining the currency of 
bundle availability information have significant disadvantages. 

[0010] Typically, such approaches involve either periodically updating the 

availability of all bundles, or updating the availability of certain bundles in 
response to the occurrence of an event. Periodically updating the availability of 
all bundles generally consumes great quantities of processing power, wasting 
significant computing resources to determine availability for bundles whose 
availability couldn't have changed. Accordingly, this approach typically requires 
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expensive dedicated hardware, involves relegating the update cycle to be 
relatively infrequent, and prevents effective scaling to larger numbers of bundles. 
Alternatively, if this level of resources is not dedicated to the implementation of 
this approach, the implementation generally cannot maintain availability 
information that is current enough to support accurate inventory planning and 
promising. 

[0011] Updating the availability of certain bundles in response to the occurrence 

of an event, such as each time the availability of a constituent item changes, or 
each time a request for the availability of a bundle is requested, can be similarly 
inefficient. Such approaches commonly also consume great quantities of 
processing power. Additionally, by updating in response to external events, users 
of this approach relinquish control over when such processing power is used, and 
in what quantity. 

[0012] in light of the disadvantages discussed above, an efficient, effective 

approach to tracking the availability of bundles of items would have significant 
utility. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] Figure 1 is a high-level data flow diagram showing data flow within a typical 

arrangement of components used to provide front-end functionality of the facility. 

[oou] Figure 2 is a high-level data flow diagram showing data flow within a typical 

arrangement of components within which the facility checks items and bundle 
availability. 

[0015] Figure 3 is a block diagram showing some of the components typically 

incorporated in at least some of the computer systems and other devices on which 
the facility executes. 

[0016] Figure 4 is a data structure diagram showing an example bundle definition 

tree. 

[0017] Figure 5 is a flow diagram showing steps typically performed by the facility 

in order to stage bundles for availability update. 
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Figure 6 is a flow diagram showing steps typically performed by the facility 
in order to periodically update the availability statuses of selected bundle items. 



DETAILED DESCRIPTION 

;ooi9] A software facility for maintaining the currency of inventory and/or 

availability information for bundles of items ("the facility") is described. The facility 
uses asynchronous messaging to maintain the currency of a model of all current 
physical inventory possessed by the merchant. This inventory model can 
represent inventory at a number of different distribution centers ("distribution 
centers") or other locations used by the merchant to store inventory, including 
inventory maintained by vendors. The model further represents expected future 
changes to physical inventory as adjustments to the physical inventory needed to 
determine if inventory is available for sale. These can include complete (and, in 
some cases, incomplete) orders for items from customers; purchase orders 
expected to be received by the merchant from suppliers; and inventory transfers 
between distribution centers or other merchant locations. 

[0020] The facility uses a special process to update inventory and availability 

information for bundle items that are made up of two or more constituent items. 
Each time the modeled inventory for a non-bundle item changes, embodiments of 
the facility determine which bundles contain this non-bundle item. The facility 
adds the bundle item corresponding to each of these bundles to a list of bundle 
items, call the "changed list" of bundle items, unless the bundle item is already on 
the list. Periodically, the facility removes up to a maximum number of bundle 
items from this list in first-in-first-out ("FIFO") order, and updates the modeled 
inventory for each of these bundle items based upon the modeled inventory for 
the non-bundle items that make up these bundle items. 

[0021] In committing each inventory update for an item to its inventory model, the 

facility determines whether the update changes the availability status of the item. 
In cases where it does, the facility delivers an asynchronous message from the 
inventory system to a web system, which uses such messages to maintain an up- 
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to-date model of item availability for ordering from the merchant. When a 
customer requests an item detail web page for a particular item from the 
merchant, the web system uses the item availability model to generate up-to-date 
characterizations of the availability of the item, such as how soon the merchant 
can ship the item out or make the item available for shipping, which it incorporates 
in the requested item detail web page. In many embodiments, the timing 
information in the item availability model is relatively finely-grained, enabling the 
characterization to be relatively precise with respect to how soon the merchant 
can ship the item out. In some cases, indications of how soon the merchant can 
ship the item out are based on historical information about how quickly the 
merchant has been able to resupply itself for similar items from suppliers that 
carry the item. 

[0022] The web system typically also uses the item availability model to determine 

which types of ordering controls, if any to include on the item detail page. For 
example, for an item that won't be available in the near future but is expected to 
be available later, the facility may include a control in the item detail page for 
placing the item on the user's wish list for later ordering, but may omit controls for 
immediately ordering the item. Also, when the merchant receives an order for an 
item, such as an order generated by the customer using ordering controls 
included in the item detail page, the facility typically rechecks the item availability 
model to ensure that the item is still available for order before it accepts the order 
from the customer. 

[0023] Use of the facility enables the merchant to display specific and accurate 

information about whether bundle items are available for purchase, what 
quantities of bundle items are available for purchase, and how soon they can be 
shipped. Use of the facility further helps the merchant avoid accepting orders for 
bundle items that cannot be shipped out in an acceptable period of time, and 
enables the merchant to accept orders for bundle items that, while not in physical 
inventory, will be received in inventory quickly enough to timely ship them to 
customers that have ordered them. Embodiments of the facility also update the 
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bundle availability information frequently enough to provide timely and accurate 
inventory and availability information, while doing so efficiently using a predictable 
quantity of computing resources on a predictable schedule. By displaying 
accurate and up-to-date information about the quantity of a bundle available to 
order, embodiments of the facility may encourage customers to expedite the 
purchase of what appears to be a scarce bundle. Accordingly, the facility 
provides significant utility to the merchant, and to the merchant's customers. 

Figure 1 is a high-level data flow diagram showing data flow within a typical 
arrangement of components used to provide front-end functionality of the facility. 
A number of web client computer systems 110 that are under user control 
generate and send page view requests 131 to a web system 100 via a network 
such as the Internet 120. These requests typically include page view requests for 
item detail pages and page view requests conveying item ordering instructions. In 
particular, these requests may include page view requests for item detail pages 
for items that are bundles containing other items, and page view requests can 
convey item ordering instructions for items that are bundles containing other 
items. Within the web system, these requests may either all be routed to a single 
web server computer system, or may be loaded-balanced among a number of web 
server computer systems. 

The web system typically processes such requests using information 
provided by back-end components discussed below in conjunction with Figure 2, 
and replies to each with a served page 132. For example, for a page view 
request requesting an item detail page, the served page is the requested item 
detail page, containing information about the availability of the item, as well as 
any controls for ordering the item that are consistent with the item's availability. 
For a page view request conveying item ordering instructions, such as those 
generated by the user by activating an ordering control included in an earlier- 
served item detail page for the same item, the served page is an order 
confirmation page in cases in which the page view request is sent when the item 



[24976-8059U S00/S L01 2880.425] 



-7- 



11/28/01 



is available to order, or an order declined page indicating that the item is no 
longer available to order. 

[0026] Figure 2 is a high-level data flow diagram showing data flow within a typical 

arrangement of components within which the facility checks items and bundle 
availability. A more detailed example of this data flow and set of components is 
described in U.S. Patent Application No. 09/921,011, which is hereby 
incorporated by reference in its entirety. 

[0027] In general, the data flow shown and described is implemented using 

asynchronous messages. The web system 100 uses an item availability model 
201 to process page view requests as discussed above. The item availability 
model models the level of availability of at least a portion of the items that may be 
ordered from the web merchant, and is maintained by the web system using a 
stream of availability updates 211, each reflecting a change in the availability 
status of an item. 

[0028] Availability updates received by the web system are produced by an 

inventory modeling system 220, also referred to herein as the "GPI system." The 
inventory modeling system maintains an inventory model 221 reflecting the 
current inventory of each item held by each distribution center, as well as 
anticipated events that will affect such inventory, such as pending customer 
orders (expected to diminish inventory) and purchase orders scheduled to be 
delivered to distribution centers in the near future (expected to augment 
inventory). In some embodiments, the inventory modeling system also models the 
inventory of some items available from vendors supplying those items. When an 
inventory change for an item that reflects a change in availability of the item 
occurs in the inventory model, the inventory modeling system sends an availability 
update to the web system advising the web system of the availability change of 
the item. 

[0029] The inventory modeling system receives inventory information from a 

number of sources, including distribution center systems 240 that model the 
inventory of each distribution center; the web system, which receives orders for 
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items from customers; and, optionally, the order distribution system (not shown). 
As is described in greater detail below, the inventory modeling system further 
updates its inventory model with bundle availability updates 222 that it generates 
for bundles based upon availability information it has for the items contained in 
those bundles. 

0030] When the web system receives an order, it generates order information 

251, which contains information identifying the items ordered and the quantity of 
each item ordered. The web system sends the order information to an order 
distribution system 250 for assignment to a distribution center, as well as to the 
inventory modeling system. When the order distribution system receives the 
order information, it delegates the order to a selected one of the web merchant's 
distribution centers 240 for fulfillment, forwarding the order information 251 to that 
distribution center. In some embodiments, the order distribution system may 
assign orders for certain items to drop ship vendors (not shown) rather than 
distribution centers. The selected distribution center processes the order 
described in the order information, and the corresponding distribution center 
system 240 sends information 231 about its inventory, updated to reflect 
processing of the order, to the inventory modeling system. In response, the 
inventory modeling system updates its inventory model. The distribution center 
systems periodically send other distribution center inventory updates to reflect 
other changes to distribution center inventory, such as purchase orders placed 
with or received from vendors, inter-distribution center transfer shipments sent or 
received, etc. 

[0031] Because the order information is sent to the inventory modeling system in 

parallel with the order distribution system, the inventory modeling system is able 
to adjust its inventory model to reflect the order immediately after the order is 
received, rather than later, after the order has been processed by the order 
distribution system and a distribution center. 

[0032] Figure 3 is a block diagram showing some of the components typically 

incorporated in at least some of the computer systems and other devices on which 
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the facility executes. These computer systems and devices 300 may include one 
or more central processing units ("CPUs") 301 for executing computer programs; 
a computer memory 302 for storing programs and data while they are being used; 
a persistent storage device 303, such as a hard drive for persistently storing 
programs and data; a computer-readable media drive 304, such as a CD-ROM 
drive, for reading programs and data stored on a computer-readable medium; and 
a network connection 305 for connecting the computer system to other computer 
systems, such as via the Internet. While computer systems configured as 
described above are preferably used to support the operation of the facility, those 
skilled in the art will appreciate that the facility may be implemented using devices 
of various types and configurations, and having various components. 

Additional details about the facility's design, implementation, and use 

follow. 

Figure 4 is a data structure diagram showing an example bundle definition 
tree, which identifies, for each of a number of bundle items, the individual items 
contained by the bundle item. The tree has a root node 400, which is an ancestor 
of all of the nodes in the tree. The tree has a number of leaf nodes 41 1-414, each 
of which has no children. The leaf nodes represent individual items, i.e., those 
items that are not bundles. Non-leaf nodes other than the root node represent 
bundle items. Here, individual item 00001 may be a package of golf balls, 
individual item 00002 may be a golfing book, individual item 00003 may be a 
golfing video, and item 00004 may be a football video. The bundle item 
represented by a non-leaf node contains all of the individual items represented by 
the leaf nodes that are descendants of the non-leaf node. For example, it can be 
seen from Figure 4 that bundle item 11111, represented by node 401 , contains 
individual items 00001, 00002, and 00003, represented by nodes 411, 412, and 
413, respectively. That is, item 11111 is a bundle item containing the package of 
golf balls item, the golfing book item, and the golfing video item. Similarly, bundle 
item 22222, represented by node 402, contains individual items 00003 and 
00004, represented by nodes 413 and 414, respectively. In other words, bundle 
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item 22222 is a bundle item containing the golf video item and the football video 
item. 

In some embodiments, leaf nodes may be children of the root node, 
representing individual items that are not part of any bundle (not shown). 
Additionally, non-leaf nodes other than the root node representing bundle items 
may be non-parent ancestors of leaf nodes, representing bundles that contain one 
or more other bundles (not shown). In some embodiments, the root node is 
omitted from the bundle definition tree. It should be noted that a very small tree is 
shown to facilitate discussion, and that the facility is capable of operating in 
conjunction with the bundle definition tree of much greater size and complexity 
than shown here. 

In some embodiments, rather than representing bundle definitions in a tree 
as shown in Figure 4, the facility represents them in a table, such as a database 
table. Table 1 below shows in table form the same information contained in 
Figure 4. 



[0037] Figures 5 and 6 show processes employed by embodiments of the facility 

in order to selectively update the availability status of bundles of items. Figure 5 
is a flow diagram showing steps typically performed by the facility in order to 
stage bundles for availability update. In some embodiments, these steps are 
performed once each time a message is received indicating that availability is 
changed for an individual item [i.e., a non-bundle item). 

[0038] In step 501, the facility receives a leaf change message identifying a leaf 

item whose availability status has changed. This leaf change message may 
indicate that larger or smaller quantities are immediately available at any of the 
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Bundle Item 



Leaf Item 



11111 

inn 
urn 

22222 
22222 



00001 
00002 
00003 
00003 
00004 



Table 1 



distribution centers, for example, or that fewer or more of the item will be available 
at a distribution center in the future. In step 502, the facility identifies the list of 
bundle items incorporating the identified leaf item. Where the facility maintains a 
tree data structure such as that shown in Figure 4 to track the bundle items 
contained in each leaf item, the facility starts at the node representing the 
changed leaf item, and traverses up to each of the ancestors of this leaf item. For 
example, for item 00003, the facility begins at node 413, and traverses up to 
nodes 401 and 402 to identify items 11111 and 22222 as bundle items 
incorporating the changed leaf item. In cases where bundle content information is 
represented in a database table like that shown above in Table 1, the facility 
searches for each row of the table containing the item number of the identified 
leaf item, and collects the corresponding bundle item identification numbers. 

[0039] In steps 503-506, the facility loops through each bundle item identified in 

step 502. In step 504, if the identified bundle item is already on a list of changed 
bundle items, then the facility continues in step 506, else the facility continues in 
step 505. In step 505, the facility appends the identified bundle item at the end of 
the changed list. In step 506, if additional identified bundle items remain to be 
processed, the facility continues in step 503 to process the next one, else the 
facility continues in step 501 to receive the next leaf change message. 

[0040] The facility uses the list generated by step 505 shown in Figure 5, also 

called a "queue," to periodically reevaluate the availability status of selected 
bundles whose constituent leaf items have undergone availability status changes. 
Figure 6 is a flow diagram showing steps typically performed by the facility in 
order to periodically update the availability statuses of selected bundle items. In 
step 601, the facility initializes a counter of the number of processed bundles. In 
step 602, the facility processes the first bundle on the changed list, i.e., the 
bundle item least recently appended to the end of the changed list in step 505 
shown in Figure 5. The processing of this bundle item in step 602 is described in 
greater detail below, but essentially involves adopting for the bundle item the most 
restrictive availability status of any of its constituent leaf items. In step 603, the 
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facility deletes from the changed list the bundle processed in step 602. In step 
604, if the changed list has now been exhausted, i.e., no longer contains any 
bundle items, then the facility continues in step 605, else the facility continues in 
step 606. In step 605, the facility sleeps for a relatively long period of time, such 
as five seconds. After step 605, the facility continues in step 601 to resume 
processing bundle items that have been added to the changed list during the 
sleep period. In step 606, the facility increments the number of processed 
bundles. In step 607, if the number of processed bundles exceeds the maximum 
number of bundles, such as 500 bundles, then the facility continues in step 608, 
else the facility continues in step 602 to process the next bundle item on the 
changed list. In step 608, the facility sleeps for a relatively short period of time, 
such as one second. After step 608, the facility continues in step 601 to continue 
processing the bundle items on the changed list. 

To more fully illustrate the facility and its operation, a detailed example is 
discussed below. 

Sample inventory statuses for the items in the inventory model maintained 
by the inventory modeling system are as shown below in Table 2. 

Item 00001 

GlobalReservations = 0; 

ReplenishmentStrategy = DONOTREPLENISH; 
SEA1 

Inlnventory = 600; 

Item 00002 

GlobalReservations = 0; 
ReplenishmentStrategy = VIRTUAL, 

Item 00003 

GlobalReservations = 0; 

ReplenishmentStrategy = DO_NOT_REPLENISH; 
SEA1 

Inlnventory = 6; 

PHL1 

Inlnventory = 1; 
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Item 00004 

GlobalReservations = 0; 

ReplenishmentStrategy = DO_NOT_REPLENISH; 
SEA1 

Reserve (48 hours) =15; 

PHL1 

Inlnventory = 20; 

Table 2 

[0043] It can be seen that each inventory status entry identifies the number of the 

item to which it pertains; the quantity of the item that is reserved for orders that 
have been placed, but not yet assigned to a particular distribution center 
("GlobalReservations"); a replenishment strategy indicating how the item is to be 
replenished; and inventory statuses for each of one or more distribution centers. 
Possible values for replenishment strategies are as follows: DNR - do not 
replenish; DNS - the merchant sells this item, but does not stock in any of its 
distribution centers; AUTOMATIC - the item is automatically ordered from 
vendors, enabling it to be sold even when not in stock at the distribution centers; 
MANUAL - replenished using manual processes; VIRTUAL - items with which no 
physical stock is associated, always in inventory (e.g., an electronic book); 
DERIVED - inventory in this item is derived from inventory in other items (e.g., 
bundle items); UNKNOWN - replenishment strategy is not known, and assumed 
for most purposes to be AUTOMATIC. 

[0044] For example, it can be seen from the contents of Table 2 that no 

unassigned orders have been placed for item 00003, its inventory will not be 
replenished once exhausted, and a Seattle distribution center ("SEA1") has a 
quantity of 6 in inventory, while a Philadelphia distribution center ("PHL1") has a 
quantity of 1 in inventory. 

[0045] As shown below in Table 3 below, the facility creates bundle items that are 

the intersection of the leaf item inventory statuses shown in Table 2. 
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Item 11111 

GlobalReservations = 0 
ReplenishmentStrategy = DERIVED; 
SEA1 

Inlnventory = 6; 

Item 22222 

GlobalReservations = 0 
ReplenishmentStrategy = DERIVED; 
SEA1 

Reserve (48 hours) = 6; 

PHL1 

Inlnventory = 1; 
Table 3 



[0046] The Website display for bundle 11111 at the inventory status shown in 

Table 3 is '6 units in inventory.' The Website display for bundle 22222 at the 
inventory status shown in Table 3 is '1 unit in inventory.' 

[0047] At this point, a customer enters an order for bundle item 11111. In 

response, the web system publishes a CustomerOrderCreated message 
containing one each of items 11111, 00001 , 00002, and 00003. 

[0048] The inventory modeling system receives the message and updates the 

inventory status for the leaf items 00001 , 00002, and 00003. It then publishes a 
'LeafChange' message for each item 00001 , 00002, 00003, which is listened for 
by a bundle daemon. 

[0049] At this point, the three individual items 00001 , 00002, and 00003 have a 

global reservation set to 1 . 

[0050] When the inventory modeling system gets a LeafChange message, it gets 

a list of all of the bundle items that are ancestors of that leaf. The bundle daemon 
puts these bundle items in a queue. (Duplicate entries are excluded from the 
queue). In this example, when the inventory modeling system has received all 
three leaf change events, the queue contains two entries: 11111 and 22222. 

[0051] At a later point in time (i.e., within a few seconds), a timer expires and 

processes of the first several hundred bundles in the queue. Processing consists 
of taking each bundle in the queue, getting the leaf nodes for the bundle, and 
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combining those nodes to create a new availability for the bundle. The new 
bundle availability is then written to the inventory model and, if that causes the 
availability of any bundle items to change, the inventory modeling system 
publishes an AvailabilityChangeMessage for these bundle items. 
[0052] In response, the facility reads the current leaf availabilities (as updated by 

the inventory modeling system), shown below in Table 4. 

Item 00001 

GlobalReservations = i; 

ReplenishmentStrategy = DO_NOT_REPLENISH; 
SEA1 

Inlnventory = 600; 

Item 00002 

GlobalReservations = 1; 

ReplenishmentStrategy = VIRTUAL; 

Item 00003 

GlobalReservations = 1; 

ReplenishmentStrategy = DONOTREPLENISH; 
SEA1 

Inlnventory = 6; 

PHL1 

Inlnventory = 1; 

Item 00004 

GlobalReservations = 0; 

ReplenishmentStrategy = DO_NOT_REPLENISH; 
PHL1 

Inlnventory = 20; 

SEA1 

Reserve (48 hours) = 15; 

Table 4 

[0053] The facility recomputes a bundle by examining the list of leaf items for that 

bundle, in order. The facility builds a bundle by first combining the inventory from 
the first two leaf items for that bundle. The facility then combines the built bundle 
with the third leaf item, creating a new bundle. The facility then combines this 
new bundle with the next leaf item until the list of leaf items is exhausted. The 
final computed bundle availability is then used as the availability for the bundle 
that represents the list of leaf items. 



[24976-8059USOO/SL01 2880.425] 



-16- 



11/28/01 



In this example, the first bundle 11111 is computed by creating a temporary 
bundle from items 00001 and 00002, then combining this temporary bundle with 
item 00003. The facility first creates a data structure to represent the temporary 
bundle. The facility then looks at the replenishment strategy of items 00001 and 
00002, and notices that one of them is virtual (i.e., the merchant has an unlimited 
supply). That means that the facility simply makes the bundle look like the non- 
virtual item, as shown below in Table 5. 

TempBundle 
GlobalReservations = 1; 
ReplenishmentStrategy = BUNDLE; 
SEA1 

Inlnventory = 600; 

Table 5 



[0055] The facility then combines the temporary bundle with the next item, 00003. 

Because there are no virtuals, the first thing the facility does is to strip out the 
global reservations. The facility does this pessimistically: it takes enough global 
reservations from every distribution center, as it cannot be sure which distribution 
center will actually be used. Table 6 below shows the availability status after the 
global inventory has been stripped out. 

TempBundle (items 00001 + 00002) 
GlobalReservations = 0; 
ReplenishmentStrategy = BUNDLE 
SEA1 

Inlnventory = 599; 

Item 00003 

GlobalReservations = 0; 

ReplenishmentStrategy = DO_NOT_REPLENISH; 
SEA1 

Inlnventory = 5; 

PHL1 

Inlnventory = 0; 

Table 6 
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[0056] The facility then goes through the inventory for each distribution center and 

computes how many would be available at both distribution centers as time 
advances into the future. For SEA1 , the facility sees that at time 0 {i.e., in current 
inventory) the minimum available is 5. As no more units are arriving in the future 
for item 00003, that is all that can be moved into the new temporary bundle. 

[0057] Also notice that there is no PHL1 distribution center inventory for the 

existing bundle. This implies that the new temporary bundle will not have any 
PHL1 inventory. 

[0058] The facility then creates a new temporary bundle as shown below in Table 

7. 

TempBundle (items 00001 + 00002 + 00003) 
GlobalReservations = 0; 
ReplenishmentStrategy = BUNDLE; 
SEA1 

Inlnventory = 5; 

Table 7 

[0059] The inventory modeling system replaces the entry for the bundle item 

11111 with this new temporary bundle. This causes a change in availability, and 
an item availability update message is propagated from the inventory modeling 
system to the web system. The web system gets the message, updates its cache, 
and the next time a detail page is presented for item 1 1 1 1 1 , it displays a message 
reflecting these new cache contents, such as '5 units in stock. 

[0060] The inventory modeling system then processes the second bundle 22222. 

It gets the leaf node inventory status shown below in Table 8. 

Item 00003 

GlobalReservations = 1; 

ReplenishmentStrategy = DO_NOT_REPLENISH; 
SEA1 

Inlnventory = 6; 

PHL1 

Inlnventory = 1; 
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Item 00004 

GlobalReservations = 0; 

ReplenishmentStrategy = DO_NOT_REPLENISH; 
SEA1 

Reserve (48 hours) =15; 

PHL1 

Inlnventory = 20; 

Table 8 



[0061] Following the model above, the facility first strips out global inventory from 

Both items, leaving the inventory status show below in Table 9. 



Item 00003 

GlobalReservations = 0; 

ReplenishmentStrategy = DO_NOT_REPLENISH; 
SEA1 

Inlnventory = 5; 

PHL1 

Inlnventory = 0; 

Item 00004 

GlobalReservations = 0; 

ReplenishmentStrategy = DO_NOT_REPLENISH; 
SEA1 

Reserve (48 hours) =15; 

PHL1 

Inlnventory = 20; 

Table 9 



[0062] The facility then creates a new bundle shown below in Table 10, and uses 

it to update item 22222. This causes a change in availability, as well as a change 
in the detail page status to '15 units available in 48 hours.' 



Temporary Item 

ReplenishmentStrategy = DERIVED; 
SEA1 

Reserve (48 hours) = 5; 

PHL1 

0 

Table 10 



[0063] At a later point, the order for bundle item 11111 is sent to the SEA1 

distribution center for fulfillment. This generates an inventory update message 
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from the distribution center against a specific order id. This message is 
consumed by the inventory modeling system, which modifies shared memory to 
reflect that the global inventory has been consumed and assigned to a distribution 
center. The status of the leaf items is changed to be as shown below in Table 1 1 . 

Item 00001 

GlobalReservations = 0; 

ReplenishmentStrategy = DO_NOT_REPLENISH; 
SEA1 

Inlnventory = 599; 

Item 00002 

GlobalReservations = 0; 
ReplenishmentStrategy = VIRTUAL 

Item 00003 

GlobalReservations = 0; 

ReplenishmentStrategy = DO_NOT_REPLENISH; 
SEA1 

Inlnventory = 5; 

PHL1 

Inlnventory 1; 

Item 00004 

GlobalReservations = 0; 

ReplenishmentStrategy = DONOTREPLENISH; 
SEA1 

Reserve (48 hours) =15; 

PHL1 

Inlnventory = 20; 

Table 11 

[0064] This causes another set of leaf change messages to be published, and 

bundles to be recomputed in the bundle daemon. 
[0065] Note that when the inventory status of bundle 22222 is computed, some 

inventory is now available in PHL1. The temporary item status for bundle 22222 

is shown below in Table 12. 
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Temporary item 
GlobalReservations = 0 
ReplenishmentStrategy = DERIVED; 
SEA1 

Reserve(48 hours) = 5 

PIIL1 

Inlnventory = 1; 
Table 12 



[0066] When the inventory modeling system updates this information, it publishes 

an item available change message, and the website will then display '1 unit in 
stock' for the bundle item, or one of various other messages indicating that a 
single unit of the bundle is immediately available, such as 'hurry, only one left.' 

[0067] It will be appreciated by those skilled in the art that the above-described 

facility may be straightforwardly adapted or extended in various ways. For 
example, various data structures may be used to store information about bundles 
that are staged for later inventory status recalculation. Additionally, the facility 
may be straightforwardly adapted to calculating the status of bundles other than 
bundles of items offered for sale. Additionally, the facility may operate in a variety 
of different logical and physical environments. While the foregoing description 
makes reference to preferred embodiments, the scope of the invention is defined 
solely by the claims that follow and the elements recited therein. 
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